Augmented Lagrangian and Total Variation Methods for Recovering Discontinuous Coeecients from Elliptic Equations
نویسندگان
چکیده
Estimation of coeecients of partial diierential equations is ill-posed. Output-least-squares method is often used in practice. Convergence of the commonly used minimization algorithms for the inverse problem is often very slow. By using the augmented Lagrangian method, the inverse problem is reduced to a coupled linear algebraic system, which can be solved eeciently. Total variation techniques have been successfully used in image processing. Here, we use it with the augmented Lagrangian approach to recover discontinuous coeecients. The numerical results show that our approach can recover discontinuous coeecients with large jumps from noisy observations.
منابع مشابه
Identification of Discontinuous Coefficients in Elliptic Problems Using Total Variation Regularization
We propose several formulations for recovering discontinuous coefficients in elliptic problems by using total variation (TV) regularization. The motivation for using TV is its wellestablished ability to recover sharp discontinuities. We employ an augmented Lagrangian variational formulation for solving the output-least-squares inverse problem. In addition to the basic outputleast-squares formul...
متن کاملDomain Decomposition Methods for Inverse Problems
Inverse problems related to the estimation of coeecients of partial diierential equations are illposed. Practical applications often use the t-to-data output-least-square's method to recover the coeecients. In this work, we develop parallel nonoverlapping domain decomposition algorithms to estimate the diiusion coeecient associated with elliptic diierential equations. In order to realize the do...
متن کاملIdentification of Discontinuous Coefficients from Elliptic Problems Using Total Variation Regularization
We propose several formulations for recovering discontinous coeecient of elliptic problems by using total variation (TV) regularization. The motivation for using TV is its well-established ability to recover sharp discontinuities. We employ an augmented Lagrangian variational formulation for solving the output-least-squares inverse problem. In addition to the basic output-least-squares formulat...
متن کاملOverlapping Domain Decomposition and Multigrid Methods for Inverse Problems
Our emphasis is on the numerical treatment of discontinuous coefficient and efficiency of the numerical methods. It is well known that such an inverse problem is illposed. Its numerical solution often suffers from undesirable numerical oscillation and very slow convergence. When the coefficient is smooth, successful numerical methods have been developed in [5] [7]. When the coefficient has larg...
متن کاملAn Explicit Update Scheme for Inverse Parameter and Interface Estimation of Piecewise Constant Coefficients in Linear Elliptic PDEs
We introduce a general and efficient method to recover piecewise constant coefficients occurring in elliptic partial differential equations as well as the interface where these coefficients have jump discontinuities. For this purpose, we use an output least squares approach with level set and augmented Lagrangian methods. Our formulation incorporates the inherent nature of the piecewise constan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997